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AMKNDMENT ^ TO THR CLAIMS 

Please amend claims 28-35 as follows: 

1. (Original) A method for managing a cache, the niethod comprising: 

assigning a cache priority to each of a plurality of accessed item as a function of the 

item's size, retrieval cost and access jfirequency, 
dynamically updating cache priorities as items are accessed; and 
determining which items to store in the cache as a function of cache priority. 

2. (Original) The method of claim 1 further comprising: 

calculating an item's size relative to dbe size of the cache, 

3. (Original) The method of claim 2 wherein calculating an item's size relative to the size of the 

cache further comprises: 

dividing the size of the item by the size of the cache. 

4. (Original) The method of claim 1 further comprismg: 

calculating an item's retrieval cost as a function of the item's retrieval time and the item's 
size. 

5. (Original) Themetliodofclaim4whereincalculatinganitem'sreirievalco^ 

the item's retrieval time and the item's size: 

dividing the retrieval time of the item by the size of the item. 
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6. (Original) The method of claim 1 further comprising: 

calculating an item's access frequency relative to access frequency for other items. 

7. (Original) The method ofclaim 6 wherein calculating an item's access frequency relative to 

access frequency for other items further comprises: 

dividing a number of requests for the item during a period of time by a total number of 
requests Sat items during tiie period of time. 

8. (Original) The method of claim 1 further comprising: 

calculating cache priority for an item by multiplying the item's size, retrieval cost and 
access frequency. 

9. (Original) The method of claim 1 further comprising: 

each time access to an item is requested, determining whether the requested item has 

be^ assigned a cache priority; and 
perfonning a step from a group of steps consisting of: 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and assigning the calculated cache 
priority to the requested item; and 
responsive to determining that the requested item has been assigned a cache 
priority, updating the cache priority to reflect the request for the item. 

10. (Original) The method of claim 1 further comprising: 
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mainiaining a sorted list of associations between each accessed item and its cache 
priority, 

each time access to an item is requested, detennining whether the requested item has 

been assigned a cache priority by reading the sorted Ust; and 
performing a step fix»m a group of stq>s consisting of; 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and adding an entry associating Ihe 
requested item with the cache priority to Ac sorted UsU and 
responsive to determining that the requested item has been assigned a cache 

priority, updating the requested item's entry in die sorted hst to reflect ttie 
request fbr the itCTi. 

U. (Original) The method of claim 1 wherein detennining which items to store in the cache as 
a function of cache priority further comprises: 
receiving a request for an item not in the cache; 
retrieving the item; 
determining that the cache is full; 

comparing the cache priority of the retrieved item to the cache priority of each item in the 
cache; and 

performing a step from a group of steps consisting of: 

responsive to determining that the cache priority of at least one item in the cache 
is lower than the cache priority of the retrieved item, overwriting a cached 
item witii the lowest cache priority with the retrieved item; and 
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responsive to detenniiiing that no item in the cache has a cache priority lower than 
the retrieved item, not storing the retrieved item in the cache. 

12. (OrigiTial) A computer readable medium containing a computer program product for 

managing a cache, the computer readable medium comprising: 

program code for assigning a cache priority to each of a plnraUty of accessed item as a 

function of the item's size, retrieval cost and access firequency; 
program code for dynamically updating cache priorities as items are accessed; and 
program code for detenninvng which items to store in the cache as a fimction of cache 

priwity. 

13. (Original) The computer program product of claim 12 further comprising: 

program code for calculating an item's size relative to the size of the cache by dividing 

the size of the item by the size of the cache. 

14. (Original) The computer program product of claim 12 fiirthCT comprising: 

program code for calculating an item's retrieval cost as a function of the item's rettieval 
time and the item's size by dividing the retrieval time of the item by the size of the 
item. 

1 5. (Original) The computer program product of claim 12 farther comprising: 
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program code for calculating an item's access frequency relative to access frequency for 
other items by dividing a number of requests for the item during a period of time 
by a total number of requests for items during the period of time. 

16. (Original) The computer program product of claim 12 further comprising: 

program code for calculating cache priority for an item by multiplying the item's size, 
retrieval cost and access frequency. 

17. (Original) The computer program product of claim 12 further comprising: 

program code for. each time access to an item is requested, determining whether the 

requested item has been assigned a cache priority, and 
program code for performing a step from a group of steps consisting of: 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and assigning the calculated cache 
pric^ty to the requested item; and 
responsive to determining that liie requested item has been assigned a cache 
priority, updating the cache priority to reflect the request for the item. 

18. (Original) The computer program product of claim 12 furflier comprising: 

program code for maintaining a soned list of associations between each accessed item 

and its cache priority; 
program code for, each time access to an item is requested, determining whether the 

requested item has been assigned a cache priority by reading the sorted Ust; and 
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program code for performing a stcsp from a group of steps consisting of: 

responsive to detemrining that the requested item has not been assigned a cache 

priority, calculating a cache priority and adding an entry associating the 

requested item with die cache priority to the sorted list; and 
responsive to deteimining that the requested item has been assigned a cache 

priority, updating the requested item's entry in the sorted Kst to reflect the 

request for the item. 

1 5). (Original) The computer pixjgram product of claim 12 wherein the program code for 
determining which items to store in the cache as a function of cache priority further 
comprises: 

program code for receiving a request for an item not in the cache; 

program code for retrieving the item; 

program code for determining that the cache is full; 

program code for comparing the cache priority of the retrieved item to the cache priority 

of each item in the cache; and 
program code for performing a step from a group of steps consisting of: 

responsive to determining that the cache priority of at least one item in the cache 
is lower than the cache priority of the rettieved item, overwriting a cached 
item with the lowest cache priority with the retrieved item; and 
responsive to determiiiing that no item in the cache has a cache priority lower than 
the retrieved item, not storing the retrieved item in the cache. 
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20. (Original) A computer system for managing a cache, tiie computer system comprising: 

means for assigning a cache priority to each of a plurality of accessed item as a fimction 

of the item's size, retrieval cost and access frequency; 
means for dynamically updating cache priorities as items are accessed; and 

for determining which items to store in the cache as a fimction of cache priority. 



means; 



21. (Original) The computer system of claim 20 finther comprising: 

means for calculating an item's size relative to the size of the cache by dividing the size 
of die item by the size of the cache. 

22. (Original) The computer system of claim 20 fuithCT comprising: 

means for calculating an item's retrieval cost as a fimction of the item's retrieval time and 
the item's size by dividing the retrieval time of the item by the size of the item. 

23. (Original) The computer system of claim 20 fiirtbercon^rising: 

means for calculating an item's access frequency relative to access frequency for other 
items by dividing a number of requests for the item during a period of time by a 
total number of requests for items during the period of time. 

24. (Original) The computer system of claim 20 fiirther comprising: 

means for calculating cache priority for an item by multiplying the item's size, retrieval 
cost and access frequency. 
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25. (Original) The compute system of claim 20 flirther comprising: 

means for, each time access to an item is requested, detcnnining whether the requested 

item has been assigned a cache priority; and 
means for performing a step from a group of steps consisting of: 

responsive to detemiining that the requested item has not been assigned a cache 
priority, calculating a cache priority and assigning the calculated cache 
priority to the requested item; and 
responsive to deteraiining that the requested item has been assigned a cache 
priority, updating the cache priority to reflect the request for the item, 

26. (Original) The computer system ofclaim 20 further comprising: 

means for maintaining a sorted tist of associations between each accessed item and its 
cache priority, 

means for, each time access to an item is requested, determining whether the requested 

item has been assigned a cache priority by reading the sorted Ust; and 
means for performing a step from a group of steps consisting oE 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and adding an entry associating the 
requested item with the cache priority to the sorted list; and 
responsive to detennining that the requested item has been assigned a cache 

priority, updating the requested item's entry in the sorted list to reflect the 
request for the item. 



1 86(t2ra8904/DOCS/)64081Z3 

PAGE11l18'R(»DAT»21J2006 6:53:11PM[Eastem Daylight riine]*Sra^ 



AUG-21-06 03:50PM FROM-Fenwick I Vast Uountain View 



650 938 5200 



T-917 P. 012/018 F-067 



27. (Origmal) The computer system of claim 20 Wherein the means for detcnnijiMgwWch 
items to store in the cache as a function of cache piioiity further comprises: 
means for receiving a request for an item not in the cache; 
means for retrieving the item; 
means for determining that the cache is full; 

means for comparing the cache priority of the retrieved item to the cache priority of each 

item in the cache; and 
means fbr performing a step from a group of steps consisting of: 

responsive to detennining that the cache priority of at least one item in the cache 
is lower than the cache priority of the retrieved item, overwriting a cached 
item with the lowest cache priority with the retrieved item; and 
responsive to detennining that no item in the cache has a cache priority lower than 
the retrieved item, not storing the retrieved item in Ae cache. 

28. (Currently Amended) A computer system for managing a cache, the computer system 
comprisiixg: 

a softWQfoportioR nrioritv assianer configured to assign a cache priority to each of a 

pluraUty of accessed item as a fimction of the item's size, retrieval cost and access 
frequency; 

a softsvoro portion priority updater configured to dynamically update cache priorities as 

items are accessed; and 
a goftworopoiti.^ ..rnrr^Pe deteiminer configured to determine which items to store in the 

cache as a fimcrion of cache priority. 
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29. (Cuirently Amended) The computer system of claim 28 fUrther comprising: 

a softwaro portion size calculate configured to calculate an item's size relative to the size 
of the cache by dividing the size of the item by the size of the cache. 

30. (Currently Amended) The computer system of claim 28 further comprising: 

a softwQFO portion cgg^ calcuiater configured to calculate an item's retrieval cost as a 
function of the item's retrieval time and flie item's size by dividing the retrieval 
time of the item by the size of the item. 

31 . (Currently Amended) The computer system of claim 28 furdier comprising: 

a softwaro portion fi-eouencv calculater configured to calculate an item's access frequency 
relative to access frequency for other items by dividing a number of requests for 
tbe item during a period of time by a total number of requests for items during the 
period of time. 

32. (Currently Amended) The computer system of claim 28 further comprising: 

a Boftw^aro portion prioritv calculater configured to calculate cache priority for an item by 
multiplying the item's size, retrieval cost and access firequency, 

33. (Currently Amended) The computer system of claim 28 fimher comprising: 
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^cnftu/nrm pnTtimi an existence determiner configured to determine, each time access to 
an item is requested, whether the requested item has been assigned a cache 
priority; and 

a floftworo portion i^rioritv determiner configured to perform a step from a group of Steps 
consisting of: 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and assigning the calculated cache 
priority to the requested item; and 

responsive to determining that the requested item has been assigned a cache 
priority, updating the cache priority to reflect the request for the item. 

34. (Currently Amended) The computer system of claim 28 further comprising: 

g softwaro portion an association maintainer configured to maintain a sorted list of 

associations between each accessed item and its cache priority, 
a Goft^vrorc portion an existence determiner configured to determine, each time access to 

an item is requested, whether the requested item has been assigned a cache 

priority by reading the sorted list; and 
a softw^aro portion priority determiner configured to perform a step from a group of steps 

consisting of: 

responsive to determining that the requested item has not been assigned a cache 
priority, calculating a cache priority and adding an entry associatmg the 
requested item with the cache priority to the sorted list; and 
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responsive to detennining that the requested item has been assigned a cache 

priority, updating the requested item's entiy in the sorted list to reflect the 
request for the item. 

35. (Cuirenily Amended) The computer system of claim 28 wherein tlie cofl^voro portion 

Luu fla mod to d nt nrm in n wh irh iTn i m tn ^^""^ ^ fanction of oocho prioiitv 

storage determiner further comprises: 

a softwaro portion request receiver configured to receive a request for an item not in the 
cache; 

a softyy^aie portion an item retriever configured to retrieve the item; 

a ogftwaro portion fjillness determiner configured to determine that the cache is full; 

a sofh^rafo portion ptioritv comparer configured to compare the cache priority of the 

retrieved item to the cache priority of each item in the cache; and 
a softwaro portion cache modifier configured to perform a step from a group of steps 

consisting of: 

responsive to determining that the cache priority of at least one item in the cache 
is lower than the cache priority of the retrieved item, overwriting a cached 
item with the lowest cache priority with the retrieved item; and 

responsive to determining that no item in the cache has a cache priority lower than 
the retrieved item, not storing the retrieved item in the cache. 
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